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CROSS REFERENCE TO RELATED APPLICATION 
[0001] Pursuant to 35 U.S.C. § 119(a), this application claims the benefit of 
earlier filing date and right of priority to Korean Patent Application No. 2002-63935, 
10 filed on October 18, 2002, the content of which is hereby incorporated by reference 
herein in its entirety. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

is [0002] The present invention relates to a receiving device of a code 

division multiple access (CDMA) system, and more particularly to a multi-path 
searching system and method. 

Description of the Related Art 

20 [0003] Code Division Multiple Access (CDMA) is a method for transmitting 

simultaneous signals over a shared portion of the spectrum. The foremost 
application of CDMA is the digital cellular phone technology from QUALCOMM that 
operates in the 800MHz band and 1.9GHz PCS band, for example. 

[0004] In a CDMA system, it is important to eliminate inter-chip interference 

25 (ICI) produced by a multi-path fading of a self signal. It is also important to reduce 
multiple access interference (MA!) in order to increase capacity of the system and 
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improve call quality. A rake receiver is generally used in order to reduce the ICI. A 
beam forming method using an array antenna is used in order to reduce the MAI. 

[0005] A smart antenna system receives only a signal transmitted from a 
desired direction, and restrains other signals transmitted from other directions. This 
5 selective reception scheme reduces the MAI and thereby increases a channel 
capacity of a base station. The smart antenna system controls gains and phases of 
signals received in each antenna device by using a plurality of arrangement antenna 
devices. 

[0006] The smart antenna is divided into a multi-beam beam forming 
10 method for fixing a pattern of an antenna and an adaptive-beam beam forming 
method for changing a pattern of an antenna according to time and a communication 
environment. The multi-beam beam forming method is also called as a fixed-beam 
beam forming method. 

[0007] In a typical receiver of a DS-CDMA communication system, a rake 
15 receiver is associated with one antenna. The rake receiver allocates fingers to a 
path of a signal having energy more than a threshold among the searched signals. At 
this time, in order to allocate the fingers to the path of each signal, a code timing of a 
corresponding path is provided. In order to synchronize the code timing, the multi- 
path searcher is used. 

20 [0008] The conventional multi-path searcher performs a dispreading for a 

search window size in order to synchronize the code timing, and gets energy of the 
dispread signals. Then, the multi-path searcher compares a signal Z max having the 
largest energy value with a threshold. Herein, if the energy of the signal Z ma x is 
greater than the threshold, the signal Z max is set as a decision variable of the multi- 

25 path searcher. Said processes are repeated whenever slot data is received. 

[0009] In order to reduce the ICI, an antenna diversity method was 
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applied to the rake receiver in the conventional art. The rake receiver using the 
antenna diversity method has a high possibility to be adopted in WCDMA in the 
future. However, the antenna diversity method requires setting a predetermined 
distance between antennas. Further, the antenna diversity method cannot 
5 effectively reduce the MAI in a communication environment having many users. 

SUMMARY OF THE INVENTION 
[0010] In accordance to one or more embodiments, an object of the 
present invention is to provide a multi-path searching system and method that 
10 applies a beam-forming smart antenna technique to a conventional multi-path 
searcher. 

[0011] In accordance to one or more embodiments, a multi-path searching 
device comprises a despreading unit for despreading received I and Q signals; an 
accumulator for accumulating the I and Q signals; a beam-forming unit for beam- 

15 forming the I and Q signals; an energy detecting unit for detecting a larger energy 
value between the energy values of the I and Q signals respectively; and a control 
unit for comparing the larger energy value with a threshold and setting a 
corresponding signal of the larger energy value as a decision variable, if the larger 
energy value is greater than the threshold. 

20 [0012] The beam-forming unit comprises a plurality of beam-forming 

means and a plurality of antennas, wherein the beam-forming unit comprises as 
many beam-forming means as the plurality of antennas. In some embodiments, the - 
beam-forming means is a switched beam-forming means and the plurality of beam- 
forming means are arranged in parallel. 

25 [0013] The beam-forming means comprises a plurality of fixed-beam beam 

formers, wherein each of the beam-forming means comprises a plurality of fixed- 
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beam beam formers, wherein number of the plurality of fixed-beam formers is 
approximately equal to number of antennas, for example. 

[0014] In a certain embodiment, at least one of the fixed-beam beam 
formers outputs a beam-formed I signal by adding a value obtained from multiplying 
5 an accumulated I signal by a predetermined weight vector for an I signal to a value 
obtained by multiplying an accumulated Q signal by a predetermined weight vector 
for a Q signal. At least one of the fixed-beam beam formers outputs a beam-formed 
Q signal by adding a value obtained from multiplying the accumulated I signal by a 
predetermined weight vector for a Q signal to a value obtained by multiplying the 
10 accumulated Q signal by a predetermined weight vector for an I signal. 

[0015] At least one of the fixed-beam beam formers obtains said beam- 
formed I signal ]j* ,p ~ X) and said beam-formed Q signal f)^ p ~ l) based on the 
following: 

b i J x ' p ' l) = Y I *w i ?^\W+r Q *W i Q^\ty : ( x = 0- 1- 2 « 3- - . p " 1 ) 

15 Z^'" 1 ^^ ; (X = 0,1,2,3 P-1) 

, wherein the ]Y^ ,P ~ X) {0) denotes a weight vector for an I signal of X th fixed- 
beam beam former included P th beam-forming means, and the J^^' p_1) (0) denotes 
a weight vector for a Q signal of X th fixed-beam beam former included P th beam- 
forming means. 

20 [0016] For example, one of the beam-forming means respectively adds 

the beam-formed I signals and the beam-formed Q signals outputted from the fixed- 
beam beam formers to respectively produce an added I signal and an added Q 
signal. Said at least one beam-forming means respectively outputs the added I 
signal and the added Q signal. 
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[0017] In accordance with another embodiment, a multi-path searching 
method comprises despreading received I and Q signals; accumulating the despread 
I and Q signals respectively; splitting the despread l/Q signals by a plurality of beam- 
forming means; performing a beam-forming for the split l/Q signals; detecting energy 
5 of the beam-formed signals to find a largest energy value; comparing the detected 
largest energy value with a threshold; setting a corresponding signal of the largest 
energy value as a decision variable, if the largest energy value is greater than the 
threshold. 

[0018] The I and Q signals are received via a plurality of antennas, and 

10 wherein the number of the beam-forming means is approximately equal to the 
number of the antennas. The plurality of beam-forming means are arranged in 
parallel. The beam-forming means is a switched beam-forming means. Each of 
the beam-forming means includes a plurality of fixed-beam beam formers. 

[0019] The method of claim 14, wherein at least one of the beam-forming 

is means comprises approximately same number of fixed-beam beam formers as that 
of the number of antennas. Each of the fixed-beam beam formers outputs a beam- 
formed I signal by adding a value obtained by multiplying the accumulated I signal by 
a predetermined weight vector for an I signal to a value obtained by multiplying the 
accumulated Q signal by a predetermined weight vector for a Q signal. 

20 [0020] In certain embodiments, at least one of the fixed-beam beam 

formers outputs a beam-formed Q signal by adding a value obtained by multiplying 
the accumulated I signal by a predetermined weight vector for a Q signal to a value 
obtained by multiplying the accumulated Q signal by a predetermined weight vector 
for an I signal. At least one of the beam-forming means respectively adds the beam- 

25 formed I signals and the beam-formed Q signals outputted from the fixed-beam 
beam formers. At least one of the beam-forming means respectively outputs the 
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added I signal and the added Q signal. 

[0021] In accordance with yet another embodiment, a multi-path searching 
device comprises a despreading unit for despreading received I and Q signals; an 
accumulator for accumulating the I and Q signals; a beam-forming unit comprising a 

5 plurality of beam-forming means each comprising a plurality of fixed-beam beam 
formers for beam-forming the I and Q signals; an energy detecting unit for detecting 
a larger energy value between the energy values of the I and Q signals respectively; 
and a control unit for comparing the larger energy value with a threshold and setting 
a corresponding signal of the larger energy value as a decision variable, if the larger 

10 energy value is greater than the threshold. 

[0022] At least one of the fixed-beam beam formers outputs a beam- 
formed I signal by adding a first value to a second value; the first value is obtained 
by multiplying an accumulated I signal by a predetermined weight vector for an I 
signal; the second value is obtained by multiplying an accumulated Q signal by a 

15 predetermined weight vector for a Q signal. At least one of the fixed-beam beam 
formers outputs a beam-formed Q signal by adding a third value to a fourth value. 

[0023] In some embodiments, the third value is obtained by multiplying the 
accumulated I signal by a predetermined weight vector for a Q signal. The fourth 
value is obtained by multiplying the accumulated Q signal by a predetermined weight 

20 vector for an I signal. At least one of the fixed-beam beam formers obtains a beam- 
formed I signal £^ ,/7_1) and a beam-formed Q signal £^ ,jP-,) based on the following: 

b\ x,P ~ l) = Z >< W^ P ' l) W + y q >< Wt P ' X) W> ; (x = o, 1 , 2, 3, . . . , p-1 ) 

6ff^ = y i x ^'^ ) W + ^ x l^^ ) W : (X = 0,1, 2, 3,..., P-1), 
wherein the W { *' p ~*\0) denotes a weight vector for an I signal of X th fixed- 
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beam beam former included P th beam-forming means, and the fff ( *' p ~ l) (0) denotes 
a weight vector for a Q signal of X th fixed-beam beam former included P th beam- 
forming means. 

[0024] These and other embodiments of the present invention will also 
5 become readily apparent to those skilled in the art from the following detailed 
description of the embodiments having reference to the attached figures, the 
invention not being limited to any particular embodiments disclosed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 [0025] The accompanying drawings, which are included to provide a 

further understanding of the invention and are incorporated in and constitute a part of 
this specification, illustrate embodiments of the invention and together with the 
description serve to explain the principles of the invention. 

[0026] Figure 1 A is a structural view showing a multi-path searching device 
15 according to one embodiment the present invention; 

[0027] Figure 1B is a structural view for a switched beam former of Figure 
1A; and 

[0028] Figure 2 is a flow chart of a multi-path searching method according 
to one embodiment of the present invention. 
20 [0029] Features, elements, and aspects of the invention that are 

referenced by the same numerals in different figures represent the same, equivalent, 
or similar features, elements, or aspects in accordance with one or more 
embodiments of the system. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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[0030] Referring to Figure 1A, in accordance to one embodiment, the 
multi-path searching device according to the present invention comprises: a 
despreading block 100, accumulators 140 and 160; a beam-forming unit 200; an 
energy detecting unit 300, and a control unit 400. The despreading block 100 
5 performs a despreading operation for inputted signals (Rx_l, Rx_Q), and the 
accumulators 140 and 160 accumulate the despread l/Q signals, respectively. 

[0031] The beam-forming unit 200 is located between the despreading 
block 100 and the energy detecting unit 300 to perform a beam-forming operation. In 
one embodiment, the beam-forming unit 200 comprises one or more switched beam 

10 formers 250. If the system comprises P antennas arranged in parallel then P beam 
formers 250 are respectively utilized, for example. Each of the switched beam 
formers 250 comprises a plurality of fixed-beam beam formers (Figure 1B). In certain 
embodiments, each beam former may comprise P antennas. 

[0032] In some embodiments, a beam-forming method is used to naturally 

15 spread a spectral analysis based on the Fourier transform into an arrangement 
antenna. The method improves the noise ratio for a signal by providing a great 
weight value to a signal of a specific incident on an antenna and to maximize an 
output value. That is, the beam-forming unit multiplies different weight values by 
signals collected into antennas and adds them, thereby restraining signals of 

20 undesired directions and thus serving as a spatial filter. 

[0033] The energy detecting unit 300 for obtaining energy of signals 
squares l/Q signals which have passed through the beam-forming unit 200 
respectively, and adds them together. The control unit 400 obtains a signal Z max 
having the largest energy value among detected signals Z°~ Z p '\ The control unit 

25 400 compares the signal Z max with a threshold. If energy of the signal Z max is greater 
than the threshold, the signal Z max is set as a decision variable of the multi-path 
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searching device. Said process is repeated whenever slot data is received, for 
example. 

[0034] Referring to Figure 2, a multi-path searching method according to 
one embodiment of the present invention comprises performing a despreading for 
5 inputted I and Q signals and accumulating the despread I and Q signals respectively 
(S10); splitting the despread l/Q signals by a plurality of beam-forming means 250 
and performing a beam-forming for the split l/Q signals (S20); detecting energy of 
the beam-formed signals (S30); comparing the detected largest energy value with a 
threshold (S40); and setting a corresponding signal of the largest energy value as a 
10 decision variable, if the largest energy value is greater than the threshold (S50). 

[0035] The multi-path searching device, according to the present invention, 
applies a fixed multi-beam-forming method and a smart antenna technique to the 
conventional multi-path searcher. In order to remove interference components 
which still exist at despread signals, the multi-path searching device processes 
15 received signals by an order of despreading, beam-forming, and energy- detecting. 

[0036] In one embodiment, in order to improve a performing operation of 
the conventional multi-path searching device and to remove interference 
components which still exist at despread signals, the switched beam formers (or 
multi-beam beam formers) are used between the dispreading block and energy 
20 calculation devices. 

[0037] Operations of the multi-path searching device according to the 
present invention is explained in more detail as follows. In accordance with one 
embodiment, signals collected into each antenna pass through an RF signal 
processing device (not shown) and an A/D converter (not shown). The signals are 
25 converted into processable digital signals (l/Q signals) in a receiving device, and are 
then inputted into the despreading block 100 of the multi-path searching device. 
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[0038] The despreading block 100 respectively performs a despreading for 
the inputted l/Q signals, and the despread l/Q signals are respectively synchronized 
and accumulated. Then, the accumulated l/Q signals are respectively transmitted to 
the beam-forming unit 200. The l/Q signals transmitted to the beam-forming unit 
5 200 are split into each switched beam former 250 (0-P-1), and each of the switched 
beam formers 250 multiply the transmitted l/Q signals by weight vectors 
corresponding to different directions, thereby performing a beam-forming. 

[0039] Beam-forming operations of each switched beam former 250 can 
be expressed by formulas as follows. If accumulated I and Q signals are split into 
10 each switched beam former 250, each fixed-beam beam former of the switched 
beam formers 250 outputs a beam-formed I signal (bl) by adding a value obtained by 
multiplying the accumulated I signal (Yl) by a predetermined weight vector 

^'^for an I signal to a value obtained by multiplying the accumulated Q signal 

(YQ) by a predetermined weight vector ^ Q ^for a Q signal, and outputs a beam- 
15 formed Q signal (bQ) by adding a value obtained by multiplying the accumulated I 

signal (Yl) by a predetermined weight vector ^^for a q s j gna | to a value 
obtained by multiplying the accumulated Q signal (YQ) by a predetermined weight 
vector ^^for an I signal. 



20 [0040] In some embodiments, each of the beam-forming means 

respectively adds the beam-formed I signals and the beam-formed Q signals 
outputted from the fixed-beam beam formers, and respectively outputs the added I 
signal and the added Q signal. Operations of the switched beam formers can be 
expressed as follows, for example. The following formulas are for an operation of 
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p-1 th switched beam former. 

[Formulas] 
I signal 

10 bT' p ' X) = Y > - wV' p ' x) w +y q*wV' p ~ X) w 

Q signal 

15 bT i)=Y >*wT\e)+ Y Q *wT~ x) w 

bT p ~ X) = Y > * wT^w + \ >< prr'~ V) 

20 £ e = 2i> e = 6 e +b e +-- + b Q 

[0041] The outputted signals (l/Q signals) of the switched beam formers 
250 are respectively transmitted to the energy detecting unit 300. The energy 
detecting unit 300 detects energy of the transmitted l/Q signals. Outputted signals 
Z°~Z P ' 1 of the energy detecting unit 300, that is, energy values of the signals result 
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from that l/Q signals outputted from each of the switched beam formers 250 are 
respectively squared and added to each other. 

[0042] The control unit 400 obtains a signal Z max having the largest energy 
value among the outputted signals Z°~Z P " 1 of the energy detecting unit 300, and then 
5 compares the signal Z max with a threshold. If energy of the signal Z max is greater than 
the threshold, the control unit 400 sets the signal Z max as a decision variable of the 
multi-path searching device. Said process is repeated whenever slot data is received, 
for example. 

[0043] In accordance with one embodiment, the present invention is a 
10 multi-path searching device of a two-dimensional structure (time and space). A 
beam-forming technique is applied to the conventional multi-path searching device. 
The present invention decreases interference and improves performance of the 
conventional multi-path searching device. Also, the present invention can effectively 
reduces the MAI and thereby increases not only a capacity of a base station but also 
is a coverage of a cell. 

[0044] The embodiments described above are to be considered in all 
aspects as illustrative only and not restrictive in any manner. Thus, other exemplary 
embodiments, system architectures, platforms, and implementations that can support 
various aspects of the invention may be utilized without departing from the essential 
20 characteristics described herein. These and various other adaptations and 
combinations of features of the embodiments disclosed are within the scope of the 
invention. The invention is defined by the claims and their full scope of equivalents. 
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